가장 긴 바이토닉 부분 수열 [알고리즘/백준] 11054: 가장 긴 바이토닉 부분 수열(python) max를 이용해서 풀면 답 안나온다. 맨 앞에서 LIS를 적용 시키고, 뒤집어서 적용 시켜준다. 그리고 두개를 합쳐주면 되는데... 뒤집어서 계산 했던거는 인덱스가 반대로 들어간다. 따라서 다시 뒤집어서 더해주면 된다.... 백준DP알고리즘가장 긴 바이토닉 부분 수열python1105411054
[알고리즘/백준] 11054: 가장 긴 바이토닉 부분 수열(python) max를 이용해서 풀면 답 안나온다. 맨 앞에서 LIS를 적용 시키고, 뒤집어서 적용 시켜준다. 그리고 두개를 합쳐주면 되는데... 뒤집어서 계산 했던거는 인덱스가 반대로 들어간다. 따라서 다시 뒤집어서 더해주면 된다.... 백준DP알고리즘가장 긴 바이토닉 부분 수열python1105411054